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10? BACKGROUND OF THE INVENTION 

m 

p: 1. Field of the Invention 

g The present invention generally concerns wireless 

ITi communication, including in the home or office. 

^ The present invention particularly concerns power, and 

150 bandwidth, management in and for wireless communications systems, 

^ most particularly as may be located in the home or office. 

m The present invention still more particularly concerns- power 

O and bandwidth management for wireless communications systems, 
S 

especially as are used in the home of office, that is adaptive, and 
2 0 tailored to communications conditions. 

2 , Description of the Prior Art 

2 . 1 Bluetooth and Home RF; Industry Efforts for Wireless 
Networking 

The present invention will be seen to concern power management 
25 in and for home and office wireless communications systems. Before 
specifically considering power management, it is useful to 
understand just what is the "state of the art" in home and office 
wireless communications, circa 1999. In this regard, Bluetooth and 
Home RF are the leading international efforts for wireless 
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networking . 

Bluetooth (www.bluetooth.com) is an effort by a consortium of 
companies to design a universal framework that offers a way to 
access information based on a diverse set of devices (e.g PDA, 
5 mobile PCs, phones, pagers) in a seamless, user-friendly and 
efficient manner. Bluetooth envisages a functional and 

connectivity model based on a combination of wireless access 
technologies - each matched to different device capabilities and 
requirements . 

10 Another group of companies has formed the Home RF Working 

Group or Home RF (www.horaerf.org), which has created the Shared 
Wireless Access Protocol (or SWAP) . 
^ The present invention will be seen to be a system and a method 

that can be implemented by use of the Bluetooth, or the HomeRF, 
15^j standard and protocol, among other standards and protocols. Review 
□ of these wireless communications standards is useful primarily so 
^ as to show that the wireless communications links realized by the 
g present invention are neither new nor exotic, circa 2000. If the 
D reader is familiar with the organization, and self -organization, of 
20^ wireless communications networks then the following sections 2.2 
iJl and 2.3 may be skipped. 
□ 

2.2 Bluetooth 

"Bluetooth" is each of a consortium, a standard, and a 
(prospective) class of products. The present invention will be 

25 seen to be none of these: it is a system and a method that can be 
implemented by use of the Bluetooth standard and protocol, among 
other standards and protocols. Review of Bluetooth is useful 
primarily so as to show that the wireless communications links 
realized by the present invention are readily implemented, circa 

30 2000. 

A few years ago, the telecommunications and computing 
industries recognized that a truly low-cost, low-power radio based 
cable replacement, or wireless link, was feasible. Such a 
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ubiquitous link would provide the basis for small portable devices 
to communicate together in an ad-hoc fashion. A study was 
performed, and a technology code named "Bluetooth" began to be 
defined. The goal was to provide effortless service for mobile and 
5 business users by means of a small, short range radio-based 
technology suitably integrated into production line models of a 
range of different devices. 

Five companies Ericsson, IBM, Intel, Nokia and Toshiba 
teamed up in May, 1998, to address the rising tide of information 
10 currently received on mobile computers, cell phones and personal 
digital assistants. The result was the Bluetooth wireless 
communications initiative. 

As of October, 1998, some 200 companies including 3Com, 
gi Compaq, Dell, Hewlett-Packard, Lucent, Motorola, NTT DoCoMo, 
15^ Philips, Samsung, Siemens and Texas Instruments have joined the 
Q Bluetooth Special Interest Group (SIG) . 

ff* Bluetooth technology is intended to enable users to connect 

P their mobile computers, digital cellular phones, hand-held devices, 
□ network access points and other mobile devices via wireless 
20^ short-range radio links unimpeded by line-of -sight restrictions. 

Eliminating the need for proprietary cables to connect 
O devices, Bluetooth technology will increase the ease and breadth of 
^ wireless connectivity. Users will be able to automatically receive 
e-mail on their notebook computers via the digital cellular phones 
25 in their pockets, or synchronize their primary PC with their hand- 
held computer without taking it out of their briefcase. 

The overwhelming interest in Bluetooth technology from a wide 
range of industries demonstrates the growing importance of wireless 
communication, said Andrew M. Seybold, editor-in-chief, Andrew 
30 Seybolds Outlook and keynote speaker at the Bluetooth Developers 
Conference. Mr. Seybold found the Bluetooth SIG to include the 
right balance of industry leaders who can make the vision a 
reality. 

The Bluetooth specification version 1.0 was publicly released 
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on July 26, 1999, and product announcements are imminent as of 
Fall, 1999. Early Bluetooth-enabled products are expected to 
include mobile computers, hand-held PCs, digital cellular phones 
and peripherals such as printers, projectors, PC Cards and 
5 hands-free head-sets. Network access points will also be available 
to facilitate access to IiANs and WANs. 

The core Bluetooth programmed wireless transmitter/receiver is 
expected to permit a free flow of data without bullcy cables. The 
technology, which ultimately may cost as little as $5, is designed 
10 to work anywhere, even on airplanes. 

Low power consumption - - drawing only 0 . 3 mA in standby mode - 
enables maximum performance longevity for battery-powered 
? devices. During data transfer the maximum current drain is 30 mA. 
gi However, during pauses, or at lower data rates, the drain will be 

15^ ' lower. 

W 

IT? 2.3 The HomeRF Working Group 

^ "HomeRF^' is also each of a consortium, a standard, and a 

B 

Q (prospective) class of products. As before, the present invention 
^ will be seen to be none of these, but only susceptible of 
20jj| implementation under the HomeRF standard. Review of HomeRF is 
□ useful primarily so as to again show, as with Bluetooth, that the 
^ wireless communications links realized by the present invention are 
readily implemented, circa 2000. 

The HomeRF Working Group (HRFWG) was formed to provide the 
25 foundation for a broad range of inter-operable consumer devices by 
establishing an open industry specification for wireless digital 
communication. The specification is directed to wireless digital 
communication between PCs and consumer electronic devices anywhere 
in and around the home. The HRFWG, which includes the leading 
30 companies from the personal computer, consumer electronics, 
peripherals, communications, software, and semiconductor 
industries, has developed a specification for wireless 
communications iii the home called the Shared Wireless Access 
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Protocol (SWAP) . 

To date, the high cost and impracticality of adding new wires 
have inhibited the widespread adoption of home networking 
technologies. Wired technologies also do not permit users to roam 
5 about with portable devices. In addition, multiple, incompatible 
communication standards have previously limited acceptance of 
wireless networks in the home. The HRFWG believes that the open 
SWAP specification will break through these barriers by (1) 
enabling inter-operability between many different consumer 
10 electronic devices available from a large number of manufacturers, 
while (2) providing the flexibility and mobility of a wireless 
solution. This flexibility is important to the success of creating 
? a compelling and complete home network solution. 

jj^ Since the formation of the HEPWG was announced in March 1998, 

15^^ the total number of member companies has risen to more than 90, and 
UJ 

Q continues to expand quickly. The inclusion of nearly all the 
leading consumer electronics companies in the working group ensures 
^ that consumers will benefit from a wide variety of innovative, 

□ inter-operable devices for use in and around the home. 

u 

20jj| 2,3.1 Shared Wireless Access Protocol 

□ The SWAP specification of the HomeRF Working Group (HRFWG) 
^ defines a new common interface that supports wireless voice and 

data networking in the home. Representation from the wide range of 
member companies, which span diverse industries, ensures that the 

25 final specification is complete and robust, and that devices 
envisioned as part of the home network are inter-operable. The 
SWAP specification is on target for release at the end of 1998. 

Some examples of what users will be able to do with the 
availability of products that adhere to the SWAP specification 

30 include; 

Setting up a wireless home network to share voice and data 
between PC's, peripherals, PC-enhanced cordless phones, and new 
devices such as portable, remote display pads. 



Accessing the Internet from anywhere in and around the. home 
from portable display devices. 

Sharing an ISP connection between PC's and other new devices. 

Sharing files/modems /printers in multi-PC homes. 
5 Intelligently forwarding incoming telephone calls to multiple 

cordless handsets, PAX machines and voice mailboxes. 

Reviewing incoming voice, FAX and e-mail messages from a small 
PC-enhanced cordless telephone handset. 

Activating other home electronic systems by simply speaking a 
10 command into a PC-enhanced cordless handset. 

Enabling mult i -player games and/or toys based on PC or 
Internet resources. 

O 

(J1 2.4 Issues of Power, and Bandwidth. Utilization Optimization in 
^ the Home and Office Wireless Communications Environment 

15g The present invention deals with issues, and problems. 

Si regarding the utilization of both (i) power and (ii) bandwidth in 
® the wireless communications environment, particularly in the -home 
O and/or office. These issues and problems are reasonably 
^ sophisticated, and sometimes subtle. 
20ijj It is, of course, immediately obvious that wireless- 

P communicating, normally radio -communicating, devices that are 
^ battery-powered should attempt to conseirve power to (i) maximize 
the duration (s) of communication connectivity, and (ii) minimize 
the duration, frequency, inconvenience and expense of any necessary 
25 battery recharging and/or replacement. It is less obvious that 
there is a tradeoff between battery power and communications 
bandwidth. Less power may be used to realize a given signal-to- 
noise ratio if more radio communications bandwidth is used, and 
vice versa. 

30 Each individual radio -communicating device may normally 

acceptably use relatively more radio bandwidth without unduly 
interfering with other devices which may also desire large 
communications bandwidths -- if the radius of communication is 
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relatively shorter. But how can a short communication radius 
invariably be assured? And, if sufficient power is normally 
provided for only but a short communication distance, how can it be 
assured that enough power will be available should communications 
5 need to transpire over a longer distance? And how can it be 
assured that multiple broadband communicating devices will never be 
in conflict? 

Worse, power and/or bandwidth communications allocations 
requirements may change (i) over time and (ii) with the location (s) 
10 of communicating devices. A intrinsically low-power device, or 
' just a device running low on power, may simply refuse to 
communicate at a high data rate, or in a high-power channel 
? communications code. Such a low-power device may need a lot of 
bandwidth to successfully communicate at all. A wireless 
isff^ communications system must accommodate the requirements of 
Q communicating both to, and from, such a low-power device, 
ffi However, at another time, and/or in another location, another 

® device, or even the same device, may have abundant power, and may 
□ reasonably have a requirement to communicate at a high rate and/or 
20*fl in channel communications mode that is of high overall power and/or 
Ul a narrow bandwidth (i.e., at a high power per unit bandwidth) . 
O The present invention will be seen to (i) present a 

^ communications system framework that is intrinsically superior for 
the home and office wireless communications environment, and then, 
25 this framework being established, (ii) show how wireless 
communications may be dynamically adapted and optimized both in 
power and bandwidth to the exigencies of the moment, 

communicating optimally for conditions. 



SUMMARY OF THE INVENTION 



30 * 



The present invention contemplates a new system organization, 
and method, for wirelessly communicating within the home or office. 
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and certain new equipments needed to realize this new method. 

Major problems associated with wireless at-home networks 
include (i) the wide variety of devices and applications which must 
be supported, (ii) cost, (iii) power constraints, and (iv) 
5 bandwidth constraints. The present invention deals with these 
problems in and by a dual strategy: (i) a superior home and office 
communications system "framework" is adopted, and then, this 
"framework" being set in place, (ii) wireless communications upon 
the "framework" is dynamically adapted and optimized in both power 
10 and bandwidth. 

In the simplest possible terms, the wireless communication 
system of (i) superior design in accordance with the present 
^ invention is preferably (ii) operated adaptively, realizing 
(ji superior wireless communication rates and reliability. 

s\ 

Ui 

15g 1. A Home and Office Wireless Communication System of New Design 

Sn Uses "Agents"; The "Agents" Make the System Operate in Two 

® Tiers, With Optimization of Communication • 

Q The present invention contemplates (i) a wireless 

^ communication system of new design using "agents", (ii) a 

20^ particular, two- tier, wireless communication strategy and pathways 

O enabled with, and by, the "agents", and (iii) optimization, 

^ including adaptive optimization, of communications power and/or 
bandwidth based on the new-design two-tier system using "agents" . 

25 1.1 The Addition of "Agents" Improves the "Framework" of Home and 

Office Wireless C ommunication 

The improvement accorded by the present invention to the 
existing "framework" of home and office wireless communication 
systems is this: the present invention adds "agents". In 
30 accordance with the present invention, much of the communications 
power requirement for local, home or office, wireless communication 
away from "clients" -- functional devices such as telephones and 
computers and televisions and key pad controllers and burglar 
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alarms and household appliances and hybrids thereof is moved 
from these "clients" onto a new class of radio- communicating 
networked devices intermediaries in the overall scheme of 

wireless communications called "agents". These abundant, low- 
5 cost, agents are essentially non-power- limited radio- frequency 
transceivers that" plug inconspicuously into otherwise unused wall 
power outlets of the home or business. The agents may physically 
resemble surge protectors . 

The agents are reasonably capable and "intelligent" to self- 
10 organize into communications networks, as will be discussed. They 
are typically more capable than are the system clients, which are 
Q relegated to wireless communicating only with agents along but a 
4i few wireless links. 

^ Although some clients notably including non-portable 

la^J species of computers and larger televisions, heavy appliances, and 
^ burglar alarms -- are permanently connected to the power grid (and 
may thus also be beneficially combined with agents'.), other, 
• battery-powered, clients notably including telephones, portable 
^ computers and portable radios and televisions immediately 
20|=4 benefit from the present invention's re-part it ionment of the 
1^ "framework" of wireless communications. This is because the power 
Q requirements for these clients are sharply reduced: the clients 
need normally wirelessly communicate only to a very nearby agent -- 
a power -grid -powered wall -plugged radio frequency transceiver 
25 that is normally within the same. room. 

Next, the same re -part it ionment simultaneously beneficially 
conserves local radio frequency bandwidth. A client, especially a 
battery-powered mobile client, wirelessly communicates only with 
that agent to which it is electrophysically closest, normally over 
30 a distance of but a few meters. Very little radio frequency power 
need be used and, in accordance with the present invention, is 
used. The communications of other clients with other agents 
elsewhere in the same home or business is non- interfering (by 
action of agent -network- control led agent -client communication, as 
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will be explained) . 

The same re-partitionment also has a benevolent, or at worst 
a neutral, effect on issues of cost and diversity of devices 
supported. Basically, the abundantly- produced and liberally-sited 
5 ubiquitous wall-powered agents (i) eliminate, or at least mitigate, 
some of the requirements for (a) power, and/or for (b) 
sophistication in power management, in wirelessly-communicating 
home and/or office client devices. Meanwhile, the agents (ii) 
simultaneously lessen constraints, and/or any required 
10 sophistication, in the use of RF bandwidth by these client devices. 
Therefore, and although the agents the wall-powered RF 

Q transceiver modules -- are reasonably sophisticated (in accordance 
^ with existing communications protocols) in self -organizing into a 
5 wireless communications network, and are thus estimated to cost 
iSjjj some few dollars each, the agents potentially (1) diminish demands 
C on other home/office wireless communications system components, 
^ while (ii) adding great value to home/office wireless 
fi communications system performance. 

5 The present 'invention is of good utility and effect just by 

20|>A addition of the agents, without more. However, once the agents are 
inserted into a home or office wireless communications system, the 
p present invention contemplates still further improvements. 

1.2 The Agents are Intell igent. Endowing fciie Wireless 

Communications Network Upon Which thev are Distributed with 
25 "Adaptive Intelliaence" as Permits Communication Optimization 

The agents are not merely radio repeaters. They also 
implement an expandable, open-ended, dynamic, distributed radio 
communications management system. 

The collective agents the distributed radio communications 
30 management system a) registers clients (either at-home or 
visiting) , b) authenticates visitors, c) maintains a link to 
external networks (e.g., to the PSTN, or the Internet), d) 
self -organizes a communications mesh e) implementing the MAC 
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protocol, f) implements the LLC protocol, g) maintains link 

addresses for all clients and agents, and, most importantly, h) 

adapts the mesh, and the communications upon the mesh, to the 

numbers, powers and instantaneous communications requirements of 

5 the clients then connected on and by the communications mesh. 

Little of this functionality is earthshaking, being that it 

has, by and large, recently come to exist in cellular and other 

mesh communications networks. In the past, however, the digital 

"intelligence" associated with communications system management has 

10 been reserved for physically large, geographically extensive, 

communications systems such as might typically serve a town or a 

^ city. The present invention has the "audacity" to bring the most 

^ powerful mesh communications methods developed over decades at 

Cn immense cost but as are now increasingly implemented in application 

1^ specific integrated circuit chips directly into the smallest 

□ environment: the home or office. Exactly because this environment 

? is the "poorest" in every way --in power, in bandwidth, and in the 
SO 

, confusingly high diversity of low sophistication communicating 

S equipments it is the very environment that can most benefit from 

the application of state-of-the-art sophisticated distributed 

m communications control methodology. This is exactly the present 

2 invention teaches to do. 
Q 

1.3 A Two-Tier Wireless Communications Network 

25 The agents and clients of the present invention implement a 

"two-tier" wireless communications system. The invention may thus 
be thought of as a "two- tier" wireless communications system, 
and/or to be embodied in a "two- tier" wireless communications 
system. The "two tiers" are tiers of a communications hierarchy: 

30 in a first communications tier the agents communicate with other 
agents; in a second communications tier the local clients of each 
agent communicate with that agent . 

Communications in each of the two tiers may be, and preferably 
is, separately conducted from communications in the other tier -- 
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but need not be so separated and divided. For example, in one 
embodiment of the "two- tier" wireless communications system of the 
present invention communications between agents in one tier is at 
a different radio frequency than communication between an agent and 
5 its associated clients otherwise transpiring in the other tier. In 
another embodiment of the "two-tier" wireless communications system 
of the present invention communications between agents in one tier 
transpires during a different time slice than does communication 
between an agent and its associated clients otherwise transpiring 
10 in the other tier. In still yet another embodiment of the "two- 
tier" wireless communications system of the present invention 
communications between agents in one tier transpires with and at 
Q different code divisions than does communication between an agent 
and its associated clients in the other tier. 
iWi Although the communication in tiers is preferably so separated 

^ and divided in any of frequency, time division or code division, 
gi the communication need not invariably be so divided. Instead, the 
^ unique address of each agent and client can be relied upon, 
p . Consider first the agents. When a group of agents is 

2Cfl initially powered on, or a new agent is introduced to an existing 
^ group, all the agents will attempt to, and will in a manner and 
□ procedure quite normal for wireless communications -- form an ad 
Q hoc (wireless) communications network. Each agent attempts to 
communicate with every other. Some communications links are 
25 enabled; others fail. The agents serve to create ad hoc what can 
ultimately be expressed in a conventional connectivity diagram 
where, by convention, a line is drawn an the diagram between two 
devices that are (radio) communicating. Where no communication is 
present, no line is drawn. 
30 The agents thus form of themselves, and without outside 

intervention or control, a (radio) communications mesh. This mesh, 
this ad hoc communications network, is the "backbone" of the two- 
tier wireless (radio) communications network of the present 
invention. Communication between agents may transpire under the 
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IEEE 802.11 standard, or the Bluetooth standard, or any suitable 

network radio communications standard. 

Consider now the clients. The numerous clients are desirably 

simpler, and less expensive, than are the agents. The clients use 

5 less power than do the agents. Attendant upon a lack of both (i) 

sophistication, and (ii) power, the preferred clients are typically 

not capable, as are the agents, of self -organizing into a 

communications network. Instead, the clients may be and preferably 

are, by way of example, impressed with a series of fixed addresses 

10 at the times when they are built. Upon being powered on, the 

client will look to communicate with each of these fixed addresses 

in turn, and will ultimately end up addressing a local agent. Prom 

Q this point forward the client will communicate only with its 
if} 

^ associated agent. This communication also may transpire under the 

IsQf) IEEE 802.11 standard, or the Bluetooth standard, or any suitable 

^ network radio communications standard. 
Q 

m 

20 2. Embodiments of the Present Invention 

Q Accordingly, the present invention may be considered to be 

>^ embodied in each of (i) a local wireless communications system, 
20|^ (ii) a wireless communications system where power and/or bandwidth 
□ is allocated efficiently, <iii) a wireless communications system 
O distributed among and between power-grid-powered intelligent 
"agents" communicatively servicing battery-powered dumb clients, 
and (iv) a two- tier wireless communications system. 

25 2.1 A Local Wireless Communications System 

Therefore, in one of its aspects the present invention may be 
considered to be embodied in a local wireless communications 
system. A "local" wireless communications system means a system 
for, most commonly, a home or a business, or even a farm or a mall 

30 or a school or a business park. However, a "local" wireless 
communications system is not a system for a neighborhood, nor for 
a community, nor for a city, nor for other, still larger, areas. 
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The system has number of clients, at least one of which is 
powered from a portable power source. Each client locally 
wirelessly communicates by radio. Each client performs an 
additional function with, and for, a human user other than just 
5 radio communication. Indeed, this is the meaning of a "client", 
which is something that performs a function beyond just radio 
communication. Examples of "clients" are radio- communicating 
telephones, televisions, computers, keypad controllers, burglar 
alarms, and appliances. 
10 The system further includes a number of communication agents. 

Each agent is powered from a power grid. The agents first locally 
wirelessly radio -communicate between themselves in a local wireless 
Q radio communications network. The agents second locally wirelessly 
^ radio- communicating with the plurality of clients. 
181 An optional communications gateway device, also powered from 

y the power grid, controls local wireless radio communication (i) 
gl between the agents upon the network and (ii) an external worldwide 
@ communications network (e.g., the Internet). 

~ By this organization the agents are each powered from the 

2^ power grid while at least one of the clients and normally many, 
1^ most or even all clients is powered from a - portable power 
p source. Nonetheless that an individual client may be powered by 
B battery power source, it can radio -communicate to at least some 
agent. Meanwhile, the several power -grid- powered agents radio- 
25 communicate among themselves in a communications mesh network. 
Therefore, at the very onset, the system of the present invention 
suffices to extend battery-powered radio -communication from a 
battery-powered radio- communicating agent to at least some number 
of power -grid -powered communication agents 
30 If the communications system includes the optional 

communications gateway device, also powered from the power grid, 
that globally communicates to a worldwide communications network 
external to the local area of radio communication, then this 
gateway device may be functionally separate from all the plurality 
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of communications agents, in which case it locally wirelesaly 

radio -communicates with at least one agent . Alternatively, this 

communications device may be integrated with a communications 

agent, in which case it is powered from the power grid identically 

5 as is the communications agent. 

The gateway communications device may be of the order of a 

modem, globally communicating via a physical communication channel 

of a wire or a fiber type. The communications device may be of the 

order of a long range radio or optical transceiver, globally 

10 communicating via an atmospheric communication channel of the radio 

of free-space optical types. 

In either case, it is clear that a communications path is 

? extended all the way from the at least one client that may be, and 

most often is, battery-powered via one or more agents, and via the 

isff^ communications gateway device all of which are power-grid- 
lij , . , 

Q powered all the way to a global communications network. 

£n Since only at least one client needs to be powered from a 

® battery power source, not all clients have to be so battery-powered 

□ and, indeed, some of the clients may be powered from the power 

20^ grid. In this case -- where at least some clients are powered from 

the power grid then at least some of these power -grid -powered 

D clients are physically housed with some ones of the agents. The 

^ agents are, of course, all and always powered from the power grid. 

This is to say no more than that clients and agents may be 

25 combined, with some network -radio- communicating power -grid -powered 

devices being both (i> clients and (ii) agents without in any way 

diminishing, let alone destroying, the integrity of the present 

invention. For example, that a power -grid -powered computer work 

station should be network -radio -communicating (or vice versa that 

30 a network -radio -communicating computer work station should be 

power -grid- powered) , in no way detracts from the application, and 

benefit, of the present invention that, to continue the example, a 

battery powered telephone should be radio-communicating to, and 

through, a power -grid- powered net work -radio -communicating agent. 
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In certain, preferred, embodiments of the system the radio- 
communicating between clients upon the network is mult i- hop, Thi& 
multi-hop radio- communicating between clients upon the network is 
preferably may be in accordance with any of several wireless 
5 communications protocols. 

To again emphasize the utility^ and the trade-offs, in such a 
communications system, consider that the radio -communicating 
between clients upon the network preferably transpires in a 
communications protocol that consumes a relatively higher power 
10 while radio-communicating between the clients and the agents 
transpires in a communications protocol that consumes a relatively 
less power. Clearly the power consumed radio-communicating between 
^ at least that client which is powered from a portable power source, 
and an agent, which is invariably powered from a power grid, is 
lf» less than power consumed radio- communicating between the of agents, 
p Clearly power is conserved to the client, which is beneficial if 
01 the client is battery-powered, 

® Meanwhile, consider that the radio -communicating between the 

p clients upon the network preferably transpires xn a communicatxons 
2^ protocol that consumes a relatively more bandwidth (and relatively 
t less time) while radio -communicating between the plurality of 
Q clients and the plurality of agents transpires in a communications 
^ protocol that consumes relatively less bandwidth (and relatively 
more time) . Clearly the spectrum (and the time) of radio 
25 communication is partitioned. This is desirable when, as is the 
case with the present invention, available spectrum is made 
available to those devices with the power to use it (i.e., power 
grid power) , and withheld from those devices without sufficient 
power (i.e., with only battery power) to fully avail themselves of 
30 it. 
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2.2 A Wireless Communications System Allocating Large Bandwidth 
Where There is Power to Use Bandwidth (Equivalent ly. 
Conserving Bandwidth Where There is Insufficient Power for Its 
Effectiv e Use) . or. Alternativelv. Organized for Providing 

5 Power Where Larg e Bandwidth May^ Effe^tj-vely Bg Uag^ 

(Equivalentlv. Accommodating Lower Power Where Bandwidth May 
Not Efficiently be Used) 

By this point in this specification it should be beginning to 
be understood that the present invention is not merely yet another 
10 assemblage of parts, and yet another partitionment of a radio 
system, for moving a message by message by radio from point "A" to 
point "B", but is instead concerned with optimally so doing. 
Q Optimization in accordance with the present invention is in 
consideration of each of (1) power constraints, (2) bandwidth 
iSI constraints, (3) the wide variety of radio -communicating devices 
^ and applications which must be supported, and (4) cost. 
^ In another of its aspects the present invention may be 

considered to be embodied in a radio linlc management system for a 
Q home or office. The system has (i) a network of agents wirelessly 
2sC communicating among themselves, and (ii) clients wirelessly 
\t communicating with proximate agents. An (i) agent may also be a 
□ (ii) client, and vice versa although agents and clients are 
Q mostly separate. Control of the network may be (i) centralized, as 
on a network controller that is integrated with an agent, or may be 
25 (ii) distributed upon the network of agents. Some agent or agents, 
which may include an agent that is integrated with a network 
controller, typically connects to one or more communications 
servers external to the home or office, normally by fiber or by 
wire. This connection is most commonly to a worldwide digital 
30 communications network, also known as the Internet. 

Each agent is most commonly a small radio transceiver plus 
logic and power supply that mounts on a wall and plugs directly 
into an AC power socket. Agents wirelessly communicate among 
themselves and with any agent that integratefs a controller (if 
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network control is centralized, which it most commonly is not) in 
a bandwidth-efficient mode since prime power is not an issue. Each 
client which is most commonly a battery-powered user device -- 
wirelessly communicates, normally by radio, with one or more 
5 agents, and normally with but one agent at one time. 

Consistent with overall demand for the radio resource, the 
radio management system chooses the parameters for this 
communication in a manner which is (a) cl lent- dependent , and which 
(b) uses the least power from the battery-powered clients. The 
10 agents establish an ad-hoc network among themselves, with routing 
among and between the agents being "minimum hop" to conserve 
bandwidth. Accordingly both power and bandwidth are conserved, 
^ each as and where required and desired. 

W\ The present invention addresses these issues of allocation, 

15^ and optimizes radio communication, by creating the aforesaid radio 
□ link management system consisting of (i) agents plus (ii) clients. 

In this radio link management system (ii) clients wirelessly 
^ communicate through, and only through, the (i) agents. There is no 
O client-to-client communication. 
20^ Each (ii) agent is a non-power- limited radio transceiver which 

UJ attaches to power other than a battery. Most often an agent 
Q consists of a small radio transceiver plus logic and power supply 
that mounts on a wall and plugs directly into an AC power socket. 
Agents wirelessly communicate among themselves and with any 
25 controller (which may be centralized or distributed) always in a 
bandwidth-ef f icient mode (since power is not an issue) . 

The (ii) clients are radio -communicating devices that are 
power limited, and that are most commonly powered by batteries. 
Each (ii) client wirelessly communicates with an (i) agent. 
30 Consistent with overall demand for the radio resource, the 

radio management system chooses the parameters for this 
communication in a manner which is (a) client -dependent, (b) using 
the least power from the client (which typically operates from a 
battery) . For example, if radio communication demand is light. 
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then a very powerful channel code might be used when the client 
transmits. Also, the information and channel rates may be 
different for different clients. When sending to a particular 
client, the radio management system uses a format which is 
5 compatible with the capabilities of that client. 

When the agents establish an ad-hoc network among themselves, 
in which network communications paths may be, and most often are, 
mult i -hop, then communication paths are "minimum hop" to conserve 
bandwidth. A client may send to an agent different than the one 
10 from which it receives: a client sends to the "lowest power 
recjuired" agent while it listens to the "lowest bandwidth consumed" 
agent . 

O Accordingly, the radio spectrum resource may be viewed as 

being time-shared among agents and clients, although, in general, 
1501 the radio resource manager /controller is free to partition time and 
^ spectrum in any way consistent with the capabilities < of the 
g»i devices, the demand, and the desire to variously conserve both 
SO battery power and radio bandwidth. This is an important concept: 
p because the network is "ad hoc", it configures in a manner best 
20*B calculated to conserve bandwidth where, by operation of the present 
^ invention, power is innately conserved. If new clients and/or 
□ agents are added, the network will automatically re-configure. The 
B network ends up being dynamic, and adaptive, to conserve both 
battery power and radio bandwidth. For example, suppose some 
25 battery-powered client constantly early discharges its batteries in 
a manner disadvantageous to its desired use. Simply adding a agent 
plugged to a wall plug in close proximity to the client may serve 
to significantly help the client's energy budget, and to usefully 
prolong the duration of the client's operation before battery 
30 discharge occurs. 
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2 . 3 An Adaptive Distributed Wireless Communications System Based 
on Power-Grid-Powered In telligent "Agents" Communicatively 
Servicing Battery-powered Dumb Clients 

In yet another of its aspects the present invention may be 

5 considered to be embodied in a distributed radio link, or radio 

communications, management system. 

Such a wireless communications management system serves to 

communicatively interconnect a plurality of clients at least one 

of which is powered from a portable power source and at least one 

10 of which both locally wirelessly communicates by radio and performs 

some additional function with and for a human user other than just 

radio communication. The wireless communications management system 

□ is implemented as a number of communication agents, each powered 

Jj from a power grid within a home or business, that collectively form 

15^ a communications mesh. 

^ Each agent first locally wirelessly radio-communicates with 

O 

other agents in a local wireless radio communications network, 
CO second locally wirelessly radio-communicating with local clients. 

Q The agents collectively (1) register clients to the 

2G2 communications mesh, (2) maintain a link to external networks, and 
^ (3) self -organizing the communications mesh. 

Q The collective agents preferably further (4) adapt wireless 

O communications upon the mesh to any of the numbers, powers and 
instantaneous communications requirements of the clients then 
25 connected on and by the communications mesh. 

Still further, the collective agents (5) authenticate visiting 
clients to the communications mesh. When the collective agents (2) 
maintain the link to the external networks, the preferably so 
. maintain the link to a worldwide communications network, namely, 
30 the Internet. 

Still further, the collective agents (3) self -organize the 
communications mesh, they implement the MAC protocol, and also the 
LLC protocol . 

The collective agents preferably further (6) maintain link 
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addresses for all clients and agents. 

2 .4 A Two- Tier Wireless Communicat ions System 

In still yet another of its aspects the present invention may 
be considered to be embodied in a two-tier wireless communications 
5 system . 

The system has a number of communication agents that first 
locally wirelessly radio-communicating between themselves (to such 
extent as wireless connectivity in a local wireless radio 
communications network permits) . This first locally wirelessly 
10 radio- communicating is in a first communications tier separate from 
any other communications tier. Each agent further second 
Q wirelessly radio- communicates with one or more uniquely associated 
clients (again to such extent as wireless connectivity in a local 
^ wireless radio communications network permits) . This second 
15p wirelessly radio- communicating is in a second communications tier 
£n separate from the first and from any other communications tier. 
C3 Meanwhile, a number of clients each locally wirelessly radio- 

Q communicate to one or more associated agents, only; no 
^ communication transpiring to any un- associated ones of the 
2oJ plurality of agents. This local wirelessly radio-communicating is 
□ in the second communications tier. 

^ By this partitionment the communication agents are self- 

organizing to produce a communications mesh while each of the 
plurality of clients is capable only of identifying, and 

25 communicating to, one or more agents. The clients become 
communicative from one to another only by communication links 
proceeding through one or more of the plurality of agents. 

The first locally wirelessly radio- communicating between 
plurality of agents at the first communications tier may transpire, 

30 for -example, at a first radio frequency while the second locally 
wirelessly radio- communicating between plurality of agents and 
associated ones of the plurality of clients at the second 
communications tier transpires at a second radio frequency. 
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The first locally wirelessly radio -communicating between 

plurality of agents at the first communications tier may instead 

transpire at a first time interval, while the second locally 

wirelessly radio -communicating between plurality of agents and 

5 associated ones of the plurality of clients at the second 

communications tier transpires at a second time interval. 

The first locally wirelessly radio -communicating between 

plurality of agents at the first communications tier may even 

transpire at a first code division while the second locally 

10 wirelessly radio- communicating between plurality of agents and 

associated ones of the plurality of clients at the second 

communications tier transpires at a second code division. 

O These and other aspects and attributes of the present 

p invention will become increasingly clear upon reference to the 

150^ following drawings and accompanying specification. 
UJ 
□ 

m 

ffi BRIEF DESCRIPTION OF THE DRAWINGS 

0 

B 

\Q Figure 1 is a block diagram of a system in accordance with the 

u 

1^ present invention including agents and clients all connected by 
□ radio links. 

Figure 2 is a diagrammatic representation of the radio links 
between an agent integrated with a portal device, two other agents 
and the clients to the two agents. 

Figure 3 is a time line showing an exemplary distribution in 
the time domain of radio communications upon the system of the 
25 present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

1. The System of the Present Invention 

A simple block diagram of the system of an exemplary preferred 
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system in accordance with the present invention is shown in Figure 
1. Shown in this diagram are (i) agents Al-AlO (which are 
geographically distributed throughout the home or office) , (ii) 
clients C1-C4, and (iii) the radio links between the agents, and 
5 between the clients and the agents. Links are drawn to show the 
typical permissible connections among and between (i) the agents 
Al-AlO, and (ii) the system -mandated connections between agent or 
agent pairs and clients. The connections (ii) are exemplified by 
the connections between (i) the agents or agent pairs Al, A9 ; A2; 
10 A4, A5; and A7, and (ii) the clients CI; C2; C3 ; and C4 
respectively associated with these agent (s). 

For example, whenever agent A3 sends, agents A2, A5 and A6 are 

O 

capable of receiving that signal. There is no client or at 
9^ least no remote radio -communicating client, being that a client may 
1^ be integrated with and agent associated with agent A3. An agent 
Q communicating with a client is, for example, agent A2 that is 
associated with, and that communicates with, client C2 . A pair of 
^ agents associated with, and communicating with, a single client are 
O agents A5 and A4 that communicate with client C3 : agent A5 sending 
2(^ communications to the client C3 while agent A4 accepts 
\J\ communications from the client A3. 

Q For agent-to-agent transmission, control of the system (which 

O 

may be (i) distributed, or (ii) centralized in a system controller) 
in general chooses a route which serves to minimize the number of 

25 hops, since this also serves to minimize the bandwidth consumed. 
Consider, for example, that a 2 -hop path implies that a message was 
sent twice, thereby doubling the consumed radio- capacity . 

Note that any client which has access to AC power (no battery 
constraint) can also serve as an agent, if it has the appropriate 

30 equipment to do so. The radio management system is responsible 
for: a) registering clients (either at-home or visiting) , b) 
authenticating visitors, c) maintaining a link to external networks 
(e.g., PSTN, Internet), d) self -organizing the mesh, e) maintaining 
link addresses for all clients and agents, while h) adapting the 
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mesh. 

Any centralized, or distributed, radio management devices may, 
or may not, enjoy battery backup. Actual communications among 
clients C1-C4 may use VCs since routing tables can then be 
5 rewritten connect ion-by-connection. 

Accordingly, an in-home or in- office radio communication 
system in accordance with the present invention advantageously 
exploits that which is abundant: AC power outlets. By attaching 
agents with their radios to many of these outlets, a situation is 
10 created whereby each battery-operated device is required to 
communicate only with a nearby agent, which may be only several 
feet away, over a path which is typically line-of -sight , Each 
□ agent, which is not constrained in power, can then provide services 
^ to its associated client or clients which (i) minimizes the 
l5l client's battery drain, (ii) maximizes the quality of the radio 
^ link, and (iii) supports overlay applications. The agent can 
gi reduce perhaps dramatically the required client functionality 
S9 by performing communications management functions on the client's 
Q behalf. This is useful because agents may be, and often are, more 
20Q abundant than are clients, as is perhaps better illustrated in 
\t Figure 2 next discussed than in Figure 1. 

o 

Q 2 . Use of the System in a Wireless Home of Office 

Keys to a wireless home communications system are: a) low 
cost; b) low power, battery-only, devices; c) interference 
25 abatement; d) compatible service to grossly dissimilar devices; and 
e) portability within the home, and within a "foreign home", 
environments especially as accommodates second and third generation 
plug cellular personal communication systems (PCS) . 

Within the home, prime power from a power grid is availcdDle, 
30 optionally with battery backup. 

In one embodiment of the present invention, the radio links 
are managed by a controller that may be either (i) centralized or 
(ii) distributed on a number of radio -communicating agents. The 
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radio controller, including when implemented as a number of 
distributed agents, always receives prime power via wall electrical 
outlets. Distributed agents are small and inconspicuous, and 
directly plug into wall sockets in the same room in which clients 
5 are located. The agents are normally designed to manage only the 
radio links of the closest clients presenting the strongest radio 
signals, which normally means clients in the same room. 

Some of the radio resource is consumed by distributed radio 
controller/agent communication. The radio network controller 
10 (whether centralized or distributed) and the agents comprise a 
fully- powered, ad-hoc network. See an exemplary network in Figure 
2 where three agents A11-A13 communicate by radio. Each of agents 
Q All and A13 is associated with, and communicates with, a number of 
gi clients. Agent A12 has a connection to Internet II. 
1S5^ The radio network controller of Figure 2 might be integrated 

^ within any of the agents A11-A13, or might be distributed among 
Q\ them. The agents A11-A13 are all powered from a power grid; all 
S3 establish the mesh connectivity using enough power to maintain all 
p necessary links. An occasional air, or radio, interface may be 
20S selectively replaced by a land line, normally a cable or optic 
^ fiber, without destroying the essential integrity, and 
□ effectiveness, of the present invention. Such a substitution is 
Q normally done for radio- link- controller/agent-to-agent convenience. 
For example, if expansion of a local network is causing radio 
25 communication to become overcrqwded, it is a simple matter to 
replace a excessively busy link with a land line, thereby freeing 
up radio spectrum. Note that for the purposes of self 
organization, the system may still regard this substituted link as 
a radio link it is simply that the traffic thereon has 

30 precipitously fallen to zero. 

Although the agents are fully powered to forge such radio 
links as are necessary, clients are served by best available radio 
link to an agent, or to two agents (with one agent for incoming, 
and the other for outgoing, communications) . In this case "best 
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means" "lowest power." 

All client peer-to-peer communications necessarily involve at 
least one agent, and normally involve relays among and between 
agents. There is no client-to-client communication. (Indeed, this 
5 distinction is one of the defining differences between clients and 
agents.) Each client connects to one or to two agents in the most 
bandwidth efficient paths are used, given that neither the 
individual agents, nor the agents collectively, are not power 
limited. In other words, a client is "selfish", and uses the path 
10 best calculated to save itself energy, even if this ultimately 
causes the agents to use more power since this power comes from the 
utility grid. 

□ Some clients can also be integrated with agents. Namely, 
^ those clients having prime power can also be agents. 

cri 

15^ 3 . Communication Within the System is in Tiers 
D 

Communication between, on the one hand, (i) agents, and, on 
the other hand, (ii) between agents and their associated client (s), 
Q is in two npn- overlapping tiers. The two tiers may be separated in 
^ any of radio frequency, or time interval, or code interval. 
2ofe Different client sets may further have different air 

□ interfaces. For example, agent- to -agent communications that are 
S divided in time interval, or time -division, are illustrated in 

Figure 3 . 

Communication between agents and agents transpires in time 
25 intervals AAl, AA2 . . . AAN. Communication from agents to clients 
transpires in time intervals ACl, AC2, ... ACN. Communication from 
clients to agents transpires in time intervals CAl, CA2, ... CAN. 
The time intervals need not be equal. 

The radio link controller (whether centralized or 
30 decentralized) manages the time allocation in response to demand, 
need for diagnostic routines, etc. 

Multiple independent applications can be supported. 
Application needs are sent to the radio link controller (whether 
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centralized or distributed) . 

In accordance with the preceding explanation, variations and 
adaptations of the communications system in accordance with the 
present invention will suggest themselves to a practitioner of the 
5 communications system arts. For example, having more than one 
agent that interfaces to an external communication network does not 
negate the effectiveness of the system. The existence of clients 
that are power-use- insensitive , such as by being powered from the 
power grid, does not affect the benefit of the present system for 
10 clients that are not power-use -insensitive. 

In accordance with these and other possible variations and 
adaptations of the present invention, the scope of the invention 
^ should be determined in accordance with the following claims, only, 
[jl and not solely in accordance with that embodiment within which the 
1^ invention has been taught. 
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